On the Frobenius number of a modular Diophantine inequality

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Frobenius Number of a Modular Diophantine Inequality

We present an algorithm for computing the greatest integer that is not a solution of the modular Diophantine inequality ax mod b 6 x, with complexity similar to the complexity of the Euclid algorithm for computing the greatest common divisor of two integers.

متن کامل

On a Linear Diophantine Problem of Frobenius

Let a1, a2, . . . , ak be positive and pairwise coprime integers with product P . For each i, 1 ≤ i ≤ k, set Ai = P/ai. We find closed form expressions for the functions g(A1, A2, . . . , Ak) and n(A1, A2, . . . , Ak) that denote the largest (respectively, the number of) N such that the equation A1x1 + A2x2 + · · · + Akxk = N has no solution in nonnegative integers xi. This is a special case of...

متن کامل

On the number of solutions of the Diophantine equation of Frobenius – General case ∗

We determine the number of solutions of the equation a1x1+a2x2+ · · ·+amxm = b in non-negative integers x1, x2, . . ., xn. If m = 2, then the largest b for which no solution exists is a1a2 − a1 − a2, and an explicit formula for the number of solutions is known. In this paper we give the method for computing the desired number. The method is illustrated with several examples.

متن کامل

the effect of consciousness raising (c-r) on the reduction of translational errors: a case study

در دوره های آموزش ترجمه استادان بیشتر سعی دارند دانشجویان را با انواع متون آشنا سازند، درحالی که کمتر به خطاهای مکرر آنان در متن ترجمه شده می پردازند. اهمیت تحقیق حاضر مبنی بر ارتکاب مکرر خطاهای ترجمانی حتی بعد از گذراندن دوره های تخصصی ترجمه از سوی دانشجویان است. هدف از آن تاکید بر خطاهای رایج میان دانشجویان مترجمی و کاهش این خطاها با افزایش آگاهی و هوشیاری دانشجویان از بروز آنها است.از آنجا ک...

15 صفحه اول

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematica Bohemica

سال: 2008

ISSN: 0862-7959,2464-7136

DOI: 10.21136/mb.2008.140626